package zuoye_50;

import java.util.Scanner;

//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//程序分析：利用辗除法。
public class Zuoye_6 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num1=sc.nextInt();
		int num2=sc.nextInt();
		int r1=gcd(num1,num2);
		int r2=num1*num2/r1;
		System.out.println("最大公约数:"+r1+"--"+"最小公倍数:"+r2);
	}
	 private static int gcd(int m, int n) {
	        while (n != 0) {
	            int r = m % n;
	            m = n;
	            n = r;
	        }
	        return m;
	    }
}